package u13.ejemplos.recursividad;

import java.util.Scanner;

public class AlgoritmoEuclides {
	public AlgoritmoEuclides(){
		Scanner scan=new Scanner(System.in);
		System.out.print("Introducir x: ");
		int x=scan.nextInt();
		System.out.print("Introducir y: ");
		int y=scan.nextInt();
		System.out.println("El m.c.d de "+x+" y de "+y+" es: "+mcd(x,y));
		scan.close();
	}
	private int mcd(int x, int y) {
		System.out.println(x+"\t"+y);//Con esto podemos ver todos los pasos
		if(y==0){
			return x;
		}
		else{
			return mcd(y,x%y);
		}
	}
	public static void main(String[] args) {
		new AlgoritmoEuclides();
	}
}
